Advances in Theory and Applications of Token Causality in Trace Analysis

نویسندگان

  • Shaohui Wang
  • Boon Thau Loo
  • Oleg Sokolsky
چکیده

Token causality refers to the causal relationship between system events on an individual system execution, as opposed to general causality, where relationships between types of events are studied. When a system fails at run-time, represented as the violations of certain system safety properties on an observed system execution trace, the investigation of token causality is helpful in understanding the root cause why such system safety properties are violated. In this report, three different techniques in defining token causality are surveyed. Though all based on counterfactual reasoning, the detailed formulations of the causality definitions, and hence the algorithms for deciding/approximating causalities, vary depending on the system definitions and on the intended use of the causalities. For each of the three surveyed approaches, the causality definitions are summarized and illustrated with examples, based on which the strength and limitations of each approach are discussed. The survey is concluded with comparisons across the three approaches and related work, as well as the challenges and potential extensions in the study of token causality.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Core Inflation and Economic Growth, Does Nonlinearity Matters? A Nonlinear Granger Causality Analysis

T his empirical analysis endeavors to trace out the causal nexus between core inflation and economic growth from the perspective of twenty worlds’ leading economy with the help of the nonlinear Granger causality approach by using time series data from 1981 to 2016. Based on nonlinear Granger causality results, it has been found that there is unidirectional casualty running from core ...

متن کامل

ARDL – Analysis of the Relationship among Exports, FDI, Current Account Deficit and Economic Growth in Pakistan

T his paper empirically examines the relationship among exports, foreign direct investment, current account deficit and economic growth in Pakistan during the period 1975-2016.We adopted the autoregressive distributed lag (ARDL) approach to co-integration together with ECM techniques to trace the long-run as well as the short-run relationships. The results demonstrate the existence o...

متن کامل

ON THE FUZZY SET THEORY AND AGGREGATION FUNCTIONS: HISTORY AND SOME RECENT ADVANCES

Several fuzzy connectives, including those proposed by Lotfi Zadeh, can be seen as linear extensions of the Boolean connectives from the scale ${0,1}$ into the scale $[0,1]$. We discuss these extensions, in particular, we focus on the dualities arising from the Boolean dualities. These dualities allow to transfer the results from some particular class of extended Boolean functions, e.g., from c...

متن کامل

A Long-term Casual Nexus between Stock Price and Dividends: Empirical Evidence from the Accepted Firms in Tehran Stock Exchange

this world; though all the discussions are focused on the causal relationships in allthe scientific arguments. One of the methods to study the designed causal relationshipsobjectively is Granger causality test. This paper aims to investigate the longtermcausal relationship between the stock price and dividends. The statisticalpopulation includes 180 active companies in Stock Exchange of Tehran ...

متن کامل

Ambiguity Theory and Asset Pricing: Empirical Evidence from Tehran Stock Exchange

Modern portfolio theory is based on the relationship between risk and return and in this paper, specific uncertainty conditions are introduced as ambiguity which affects the asset pricing. Also, the relationship between risk, ambiguity and return is examined. First, ambiguity is estimated by the means of three-variable and main component method, trading volume, ask-bid spread, error of earnings...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013